A 100-MHz Analog Oscilloscope for 
Digital Measurements 

A new general-purpose oscilloscope has features such 
as dual-channel magnification and third-channel 
trigger display that enhance its versatility, particularly 
with respect to measurements in digital systems 

by Allan I. Best 



DESPITE CONTINUING ADVANCES in circuit 
speeds, a great amount of digital design work 
continues to be carried on at clock rates below 
100 Mil/. 

This is particularly true for digital designs involv- 
ing TTL and CMOS devices where clock rates 
below 50 MHz predominate. Hence, the growing 
need in digital test instrumentation is not so much for 
the ability to workat the highest possible speed as it is 
for means of coping with the complexity of digital 
circuit operation, a need that is becoming more and 
more acute as the applications of microprocessors 
continue to expand. 

In assessing the oscilloscope needs of digital 
designers, it became clear that the requirements of 
a large segment of users could be met by a general- 
purpose, dual-channel scope that had a bandwidth 
of 100 MHz, a wide range of vertical deflection fac- 
tors, a bright CRT capable of finely-drawn traces, 
a precision time base, sensitive, stable triggering 
and a delaying sweep with low inherent jitter that 
would enable timing measurements with less than 
1% error. 

In particular, for the debugging and field mainte- 
nance of digital systems — especially those based on 
microprocessors — it was expected that users would 
want to team such a scope with a logic state analyzer. 1 
the logic state analyzer to locate problems in the data 
domain and the oscilloscope to work in the time 
domain finding the electrical malfunctions that cause 
the data-domain problems (see box. page 5). 

A Well Fitted Oscilloscope 

It was with this background in mind that a new 
oscilloscope was developed. The primary goal was to 
provide lab-quality performance and versatility in an 
easily-maintained instrument at an economical price. 
The result is shown in Fig. 1. 



Although this instrument, the HP Model 1740A, 
has the compactness, ruggedness. and ease of main- 
tenance required of an instrument for the field, it has 
all the attributes of a high-quality, dual-channel. 
100-MHz laboratory oscilloscope. It is well suited for 
digital work with its bright CRT display, precision 
time bases, stable triggering, and a third channel that 
enables the timing of an external sweep trigger signal 



(Cover: Display of wave- 
1 forms fulfills an important 
function in the world of Vs 
and 0's just as it always has 
in the world of analog sig- 
nals. The oscilloscope pic- 
tured here displays wave- 
forms in the traditional man- 
ner but it can also be adapted 
to display 1's and 0's in a data format, as ex- 
plained in the article beginning on this page. 
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Fig. 1. Model 1740 A Oscillo- 
scope can display the sweep trig- 
ger waveform as a third trace 
simultaneously with the wave- 
forms in channels A and B The 
new oscilloscope has dc-to- 
100-MHz bandwidth, selectable 
input impedance (high impe- 
dance or a well-matched 500}, 
precision delayed sweep, a 
bright. Iinely-tocussed trace, 
and all the other characteristics 
ot a high-quality laboratory 
oscilloscope 



to be compared to the signals in both vertical chan- 
nels. Of particular interest to digital designers is 
an option that enables the new scope to serve as the 
digital display for a logic state analyzer, with instant 
pushbutton restoration of the analog display when- 
ever desired (Fig. 2). 

x5 Vertical Magnifier 

In earlier high-frequency oscilloscopes, increased 
sensitivity at reduced bandwidth in the vertical chan- 
nel was obtained by cascading the two vertical chan- 
nels into one channel, thus sacrificing the dual- 
channel display. In the new Model 1740A Oscil- 
loscope, the x5 magnifier operates on both vertical 
channels, increasing the sensitivity from a vertical 
deflection factor of 5mV/cm to 1 mV/cm. at a band- 
width of 40 MHz. while retaining dual-channel oper- 
ation. In this mode the two channels may display sig- 
nals separately in either the alternate or chopped dis- 
play mode, or they may be combined (A-B) for single- 
channel display of differential signals. 

Trigger Display 

When two signals are being displayed on the Model 
1740A in either the alternate or chopped modes, 
pressing the TRIG WBW pushbutton adds a third trace, 
giving a three-channel display (Fig. 2b). The third 
trace displays the sweep trigger signal, thus enabling 
the user to make timing measurements between an 
external trigger signal and the signals in channels A 



and B. The propagation delay through the trigger- 
view channel matches those of the vertical channels 
within 2.5 ns ± 1 ns, thus assuring integrity in timing 
comparisons between the external trigger signal 
and the signals in channels A and B. 

In effect, the trigger-view mode provides a third. 
80-MHz channel for viewing a signal applied at the 
trigger input. The deflection factor is nominally 100 
mV/div. compatible with ECL logic levels, or 1 V/div 
with the xio attenuator, compatible with TTL and 
CMOS levels. These are changed to 20 mV/div and 
200 mV/div when the x5 magnifier is used. 

When the sweep is triggered by the signal in chan- 
nel A or B. the trigger-view channel displays the 
same signal with approximately the same deflection 
factor and, as with an external trigger, it may be posi- 
tioned by the TRIGGER LEVEL control to show the trig- 
gering point. The dc levels of the trigger amplifier are 
set so the sweep trigger level corresponds to the 
center horizontal graticule line on the CRT. thus the 
operator can see which point on the waveform ini- 
tiates the sweep. 

The displayed waveform is also processed through 
the trigger input filtering (HF REJECT, LF RE|ECT) so the 
operator sees the waveform exactly as the trigger- 
recognition circuit sees it. The trigger-level control 
functions like a positioning control, displacing the 
waveform vertically so the operator can choose a trig- 
ger level that avoids the likelihood of triggering on 
noise or other waveform anomalies 
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Fig. 2. When equipped with the 
logic-stale option Model 1740A 
can display either the data domain 
outputs ol a logic state analyzer 
(a) or lime-domain waveforms ap- 
plied through its own inputs fb). 
The upper trace in (b) is the digital 
waveform corresponding to the 
right-hand column ol the table dis- 
play in (a), delayed one clock 
period The scope is in the tHKS 
view mode, displaying the logic 
state analyzer's trigger output on 
the middle trace 



Design Approach 

Although the design of the new oscilloscope 
covered ground already traversed by other HP oscil- 
loscopes with respect to performance, it was decided 
not to retain elements of earlier designs if advancing 
technology made it possible to improve the design 
with respect to maintainability, reliability, and man- 
ufacturing cost. 

One element of earlier designs that was retained, 
however, was the cathode-ray tube. This is the same 
tube used in the 180-series oscilloscopes. 2 Noted for 
its small spot size and bright traces, it has the writing 
speed needed for displaying low rep-rate, fast tran- 
sitions at the 5-ns/cm sweep speed. An advanced 
design to begin with, it has been improved over the 
years and in the course of building 40.000 or so. HP 
production engineers have refined the manufactur- 
ing process such that a long, trouble-free life can be 
expected from these CRT's. 

The highly-integrated vertical amplifier, on the 
other hand, is entirely new and contributes to the 
stable performance and manufacturability of the new 
oscilloscope. It is discussed in detail in the article 
beginning on page 8. 

Horizontal System 

Another technique retained from earlier designs is 
the trigger recognition circuits. For both the main and 
delayed sweeps, the new scope uses the same HP 
monolithic integrated circuits as the 275-MHz Model 
1720A Oscilloscope. 3 They provide stable triggering 
on signals above 100 MHz but require an amplitude 
equivalent to only 1 cm of deflection at 100 MHz 
to do so. 

A variety of trigger modes gives the flexibility 
needed for lab applications. The new scope triggers 
repetitively or singly on externally supplied or in- 
ternal signals. Trigger slope and amplitude are selec- 
table. The trigger input coupling can be dc or ac and it 
can be filtered to remove noise above 4 kHz (HK REJECT) 
or remove powerline and other interference below 
4 kHz (LF REJECT) . 

The main sweep circuit has controllable trigger 



holdoff time, as used for the past eight years on HP 
high-performance scopes. This inhibits triggering for 
a selected time interval after a sweep terminates and 
is useful when examining complicated waveforms 
that have more than one trigger point. 

The sweep circuits use the familiar Miller integra- 
tor. The well-regulated supply voltages and high- 
gain amplifiers for the integrators assure sweep ac- 
curacy well within 2% on the fast sweeps (3% with 
the horizontal xio magnifier). A full complement of 
sweep modes is provided, including main sweep, 
main intensified, calibrated delayed sweep, and 
calibrated mixed sweep. 

The comparator that selects the point on the main 
sweep where the delayed sweep is to start has a stable 
trigger level such that delay jitter is less than 0.002% 
of the maximum delay on each range. This plus the 
precision 10-turn delay control and the sweep accur- 
acy enables time intervals to be measured by the dif- 
ferential time measurement technique* over most of 
the range with an accuracy of ±(0.5% + 0.1% of full 
scale). 

The new scope also has an A versus B mode for 
high-speed X-Y plotting. In this mode, the A channel 
signal drives the CRT in the vertical direction and the 
signal in the B channel drives it in the horizontal 
direction. The bandwidth of the horizontal channel 
in this case is 5 MHz. The A versus B capability is re- 
placed by the logic-state option, however, when that 
option is installed. 

The Logic-State Option 

When equipped with the logic-state option, the 
Model 1740A can work with the Model 1607 A Logic 
State Analyzer 1 to provide a measurement tool of sin- 
gular usefulness for the digital designer and trouble- 
shooter (Fig. 3). This option equips the 1740A with 
internal switching and rear-panel inputs for the logic 
state analyzer outputs. A front-panel pushbutton en- 
ables the user to switch back and forth between the 

•To mWe mis measurement, the delayed sweep is usee and We start point is positioned at center 
screen »itn me delay control The delay selling is noted and me stop point is men positioned at center 
screen, again with me delay control Tne dltterence Detween me new delay-control setting and the pre- 
vious one is me time interval Between star! and stop points 
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Working in the Data Domain — Logic State 
Analyzers and Oscilloscopes 



The on-going diffusion ot digital techniques into all branches 
ot electronic design has radically changed the nature of 
many — if not most — design, production test, and field mainten- 
ance tasks Electronic engineers, who have all learned to use 
the underlying mathematics and analytical instrumentation for 
designing in the frequency and time domains, must now be- 
come familiar with the data domain. 

A simple example will illustrate what one faces when dealing 
with the data domain The drawing shows four waveforms 
Whether we think of these as being generated m a series of com- 
binatorial logic gates or from instructions m a microprocessor 
or a computer is irrelevant— simultaneous waveforms like these 
occur on a one-shot basis throughout all digital equipment, 
usually on a much grander scale, Irom 16 to 128 simultaneous 
signals. 
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The question is, if you are tracking down a system malfunc- 
tion where these waveforms are involved, what do you measure 
and how'' If the clock rate is too fast for a chopped oscilloscope 
display, you can t capture the four waveforms on a storage os- 
cilloscope for analysis Electronic counters could tell you how 
many logic highs occurred on each channel, but would not give 
timing relationships You could also derive the number of logic 
highs from voltmeter measurements of the average value of the 
waveforms but what would this tell you 9 Oscilloscopes, volt- 
meters, and counters are familiar to all, but none of these clas- 
sic instalments does a very good |0b on digital problems be- 
cause none was designed to solve them 

Such a set of signals can be examined meaningfully with the 
aid ol a logic slate analyzer These instruments sample all chan- 
nels on every clock edge, detect the logic levels on all channels 
simultaneously, and store them for display and study 

The more important aspect of the problem, however, is what 
do we need to know about these signals once they have been 
captured'' Here is where the concept of the data domain 
comes m These waveforms can be control signals or they can 
be instructions, memory addresses, or data Whatever they 



logic state display, as generated by the analyzer, and 
the analog display of signals detected by the scope's 
own probes (Fig. 2). There is no need to reconnect 
cables or reset controls when switching displays. 

The logic state analyzer monitors data flow clocked 
in on up to 16 lines simultaneously. It generates the 
deflection voltages necessary for the oscilloscope so 
the clocked-in data can be displayed as a machine- 



are, they can have varied meanings If. for example, they repre- 
sent on-senai ASCII symbols with even parity, as may be found 
on an I/O bus. then the 8-bit frames here represent the letters D. 
B. F, and J It might not be obvious from examining the wave- 
forms that a parity error occurred with the letter J nor what 
caused the error, yet m terms of the data being transmitted, an 
error most certainly did occur Before it can be corrected, its ex- 
istence must be recognized 

These waveforms could also be bit-serial, least-significant 
bit and least significant digit first, hexadecimal code (essential- 
ly the data format ot HP's pocket calculators) They would then 
be interpreted as 44. 42, 46 and 4A Or. if they were word-senai 
hexadecimal, as in HP's 21 MX Computers, they would mean 
something else 

Obviously, there are a host of choices in terms of data format, 
data code, and logic conventions that must be taken into ac- 
count when dealing with the data domain For the first genera- 
tion of logic state analyzers, the choice was made to use single- 
level threshold (hi or lo. up or down, on or off), indexing by 
recognizing binary statements (Boolean triggering), and por- 
trayal of the data as 1 s and 0 s This machine-language presen- 
tation does not restrict the data format but leaves it to the user to 
interpret the display in terms of the code used. 

When considering where and for what tasks a logic state ana- 
lyzer may be used, the question invariably arises, "don t you ulti- 
mately have to see the waveforms to fix the problem 7 ' It is worth 
trying to put this into perspective 

What logic state analyzers can do is to aid m the debugging 
of complex digital systems, particularly between the time that 
the computer simulation of the design is complete and the work- 
ing hardware is operational. Because of the long data stream 
sequences typically used in most algorithmic design, particu- 
larly when looping or nested sub-routines are involved, locating 
the problem is more critical than analyzing why the problem oc- 
curred It may simply be a software problem, such as access- 
ing the wrong instruction in memory This can be readily identi- 
fied by a logic state analyzer. 

However, when an electrical malfunction is the culprit, an os- 
cilloscope is needed but it can't find which electrical para- 
meters are at fault unless it gets a trigger from the vicinity of the 
bad data. This can be located and provided by a logic state 
analyzer. 

The logic state analyzer is not about to displace the oscillo- 
scope as a troubleshooting tool tor digital systems, but it does 
add a dimension to test instrumentation that until now had not 
been adequately provided The logic state analyzer can cap- 
ture a segment of a rapidly executing digital sequence for 
analysis just as the oscilloscope can capture a waveform 
for examination 

Charles H House 



language table of l's and O's. enabling the user to see 
the data flow on the monitored lines. A front-panel 
switch register can be set to any digital word up to 16 
bits wide and when that word occurs, a pulse is gener- 
ated that can be used to trigger the scope. 

The user can page through an executing program 
with the logic state analyzer and once a problem area 
has been identified, the trigger word can be reset to a 
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A "Visible" Mechanical Design 



The photo below, showing the Model 1740A Oscilloscope 
with both covers removed, illustrates the openness of the me- 
chanical design The byword during the design phase was 
"visibility" — visibility m this case meaning a high degree of order 
m the internal layout and ready accessibility to all test points and 
components 




The primary element in the "visible' design was the reduction 
m wiring and cabling The circuits are grouped functionally on 
eleven plug-together boards three for the power supply, three 
for the vertical section, and five for the horizontal section The 
three sections are interconnected by the interconnect board, a 
twelfth circuit board that satisfies the requirements of a cable 
that would have had perhaps some 26 wires Thus. 52 cable 
solder and/or crimped connections were eliminated A further 
benefit of the arrangement is that the vertical and horizontal 
sections can be disconnected from the power supplies and 
from each other to aid in troubleshooting 

Front-panel wiring was reduced substantially by mounting 
controls on the circuit boaras wherever possible and using ex- 
tension shafts from the front-pane! In many cases this also ob- 
tained an electrical advantage by placing the controls dose to 
the circuits they control 

The powerhne switch, fuse, and Ime-voilage-seiect switches 



word near the problem area. Then by switching the 
scope to the analog display, bus and control lines can 
be monitored to locate glitches, race problems, insuf- 
ficient amplitude and other electrical problems that 
may be the cause of the digital problems. 

Acknowledgments 

The 1 740A design group was led by Stan Lang until 



are mounted on one of the power-supply circuit boards rather 
than the rear panel This enabled effective isolation ol the 
powerhne primary circuit from the rest of the instrument and 
it further simplified wiring 

A new approach to attenuator design eliminated much of the 
production time formerly required for assembling a complex 
attenuator No electronics are contained within the switch 
mechanism itself Instead actuating cams press spring-finger 
shorting contacts down on pads m the pnnted-circuit board to 
switch gam and/or select input coupling modes, as shown by 
the wide-angle photo below where the switch has been raised 
off the board to disclose details All the switched circuits can 
thus be incorporated on the pnnted-circuit board This arrange- 
ment reduced assembly costs significantly 




Besides contributing to a more visible mechanical layout, the 
plug-together design also simplified some of the circuits By 
eliminating the cable-to-cable variations In adiacent lead ca- 
pacitance, the plug-together construction permitted a reduc- 
tion in the number of ad|ustments that would otherwise be re- 
quired to normalize performance The plug-together-oy-func- 
tion design also permits thorough testing of the individual circuit 
functions before final assembly 

In the interest of reducing assembly costs, the mechanical 
parts, such as bracKets, were standardized or eliminated as far 
as possible For example, the usual practice of selecting the 
length of a screw to be just long enough to protrude 1/32 inch 
beyond its fastener was abandoned in the interest of reducing 
the number of different screws This reduction In the number of 
screw types will be especially appreciated by service person- 
nel who may have an occasion to disassemble and reassemble 
the instrument. 

Circuits were designed not only for performance but also for 
minimum power consumption As a result, the oscilloscope s 
total power consumption is less than 100 VA Thus, no fan is re- 
quired nor are vent holes required thereby obtaining an extra 
degree of protection against dust and other contaminants 

John W Campbell 



the start of pilot production when he transferred to 
another project. In addition to those mentioned else- 
where in these articles, the design team included |im 
Garner, mechanical design including the vertical 
attenuator switch, Eldon Cornish, who designed the 
horizontal section, and Van Harrison who designed 
the CRT circuits, power supplies, and gate ampli- 
fier. Special thanks are due John Riggen and |ohn 
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Cardon who provided valuable suggestions and 
support as section managers, and to Dick Stone who 
as product manager provided inputs anticipating 
customer requirements. .T 
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Fig. 3. Model 1740A Oscilloscope equipped with the logic- 
slate option (opt 101) is available with Model 1607A Logic 
State Analyzer (lower unit) in a package known as 
Model 1740S 
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SPECIFICATIONS 
Model 1740A Oscilloscope 
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An Oscilloscope Vertical-Channel 
Amplifier that Combines Monolithic, Thick- 
Film Hybrid, and Discrete Technologies 

To minimize maintenance and calibration times by 
minimizing the number of parts and the number of 
adjustments, a high degree of integration was 
incorporated in the vertical amplifier system of the 
Model 1740 A Oscilloscope. 



by Joe K. Millard 

HYBRID THICK-FILM TECHNOLOGY using HP- 
manufactured monolithic chips enables the 
vertical channel of the Model 1740A Oscilloscope 
to meet its bandwidth specifications without time- 
consuming adjustment of many trimmers. Further- 
more, the specified bandwidth is maintained through- 
out an operating temperature range of 0 to 55°C. 

Signal conditioning is accomplished primarily by 
two hybrid thick-film integrated circuits, shown as 
Ul and U2 in the block diagram of Fig. 1. The only 
other active components are the discrete FET imped- 
ance converters at the input, and the circuits involv- 
ing transistors Q1-Q4. 



Discrete components are used for attenuation only 
in the xlOO section preceding the FET impedance 
converter in each channel. The preamplifier IC (Ul). 
besides carrying out the necessary control functions, 
performs six dc-actuated attenuation ranges per 
channel. With the xlOO attenuator, this realizes 
twelve calibrated deflection-factor ranges, from 5 m\'i 
cm to 20 V/cm. 

Range selection is accomplished by the switch as- 
sembly described on page 6 of the preceding arti- 
cle. The spring-finger contacts of this switch com- 
plete circuit paths through appropriate pads on the 
circuit board. Only the first five contacts, controlling 




CRT 



Fig. 1. Block diagram ol the vertical channel m the Model 1740A Oscilloscope Most oi Ihe 
signal conditioning occurs within the two hybrid thtck-tilm circuits. Ul and U2 
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Designing a High-Density Thick- 
Film Hybrid Integrated Circuit 

Placing three monolithic chips, thirty-one resistors, four 
capacitors, and seventy-six wire bonds on a standard 
25x35-mm substrate lor the Model 1740A Oscilloscope 
preamp challenged the limits of thick-film technology (thick- 
films are used rather than ihin films to minimize costs) The 
component density dictated the use of 0 15-mm conductors, 
which is definitely fine-line geometry by thick-film stan- 
dards In addition, the resistors and capacitors would have 
to be smaller than those used in present practice The design 
would also have to eliminate many of the proposed probing 
pads needed for resistor trimming These are space hogs that 
are better done without 

How were all these requirements met with a 210-nanoacre 
substrate'' The fine-line geometry was achieved by pre-treating 
the substrate surface with a chemical agent that lowers the 
surface energy, preventing the screened paste from running 
m much the same way that the freshly-waxed surface of an 
automobile doesn t allow water beads to spread out. 
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The small-sized precision resistors were realized by refining 
laser trimming techniques to work with smaller geometries 
The number of probing pads was reduced by connecting se- 
lected resistors to common nodes with shorting tabs and 
opening the tabs with the laser after the resistors nave been 
trimmed The need for discrete chip capacitors was eliminated 
by using thick-film capacitors constructed with an interdigitated 
structure coated with a glass frit that has a high dielectric 
constant 

A four-day burn-in of each completed hybrid, plus several 
quality-assurance gates along the way, assures high reliability 
Finished circuits are thoroughly tested kl only twenty seconds 
using an automatic test system designed for that purpose 

Richard D Tabbuti 



the coupling modes and the xlOO attenuator, carry 
signal currents while the other five simply switch dc 
control voltages to integrated circuit Ul. This arrange- 
ment, besides minimizing the number of components 
and simplifying assembly, also improves perfor- 
mance by shortening the signal paths. 

The preamp circuit Ul performs the conventional 
control functions of signal polarity selection, gain 
vernier control, channel switching and sync extrac- 
tion, in addition to the six ranges of signal attenuation. 

The trigger-view amplifier routes the trigger signal 
into the vertical channel at the output of Ul. as shown 
in Fig. 1. It is electronically switchable, so it can be 
sequenced with channels A and B to derive a three- 
channel display showing the time relationship 
between the sweep trigger and the signals in chan- 
nels A and B. 

The output of Ul drives the delay line. Resistors Rl 
and R2 terminate the delay line to prevent reflections. 
Transistors Ql and Q2 are impedance converters 
that also function as dc level shifters. 

Deflection factors to 1 mV/cm for both channels are 
provided by the x5 magnifier controlled by transis- 
tors Q3 and Q4. These transistors are normally satur- 
ated, shorting out R3 and R4 to provide a low RC time 
constant at the input to U2. When transistors Q3 and 
Q4 are switched off. the system gain is increased by a 
factor of five with a bandwidth of 40 MHz. At the 
same time, the positioning voltages are reduced by 
the same factor to maintain constant positioning. 

Hybrid integrated circuit U2 provides a voltage 
gain of 50 for driving the CRT. 

Preamplifier IC 

Further simplification of the overall vertical as- 
sembly was achieved by placing most of the pre- 
amplifier circuits for both channels on a single hybrid 
integrated circuit (Ul). The 25.4 x 34.9-mm ceramic 
substrate (see box at left) has 31 thick-film resis- 
tors. 4 capacitors, and 3 monolithic chips. The two 
large chips are the channels A and B preamp circuits, 
each consisting of 27 transistors. 23 diodes, and 34 
monolithic resistors. The third chip is a four-tran- 
sistor differential shunt-feedback amplifier that drives 
the balanced delay line. 

An abridged schematic of one of the preamp chips 
is shown in Fig. 2. Following the signal path starting 
at the input to the chip, transistors Q1-Q3 along 
with diodes D1-D4 form a dc-controlled xio attenua- 
tor in conjunction with laser-trimmed resistors RTl 
and RT2 on the hybrid substrate. The attenuator is ac- 
tuated by biasing the lower end of resistor Rl to the 
appropriate negative voltage and allowing the lower 
end of R2 to float. 

The xio attenuator is followed by triple-emitter 
transistors Q4 and Q5 and thick-film resistors RT3- 
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Fig. 2. Abridged schematic of one of the two preamplifier monolithic integrated circuits 
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Fig. 3. Preamp chip has twenty-seven 2-GHz transistors. 



RT5 which constitute an attenuator with a 1-2-4 atten- 
uation sequence. Range selection in this section is ac- 
complished by grounding the lower end of resistor 
R3, R4, or R5 to actuate the appropriate set ot current- 
source transistors (Qfi-Qri). 

During range selection, this section cycles four 
times while the X10 section cycles twice and the 
external xioo section once to give twelve attenua- 
tion ranges. 

Sync Extraction 

The sync signal is extracted at the outputs of tran- 
sistors Q4 and Q5. As with other recent HP oscillo- 
scopes, sync extraction precedes the polarity and 
gain vernier controls to prevent loss of triggering 
when these controls are adjusted. Transistors Q17 
and Q18 invert the sync signal when they are turned 
on (and transistors Q15 and Q16 are turned off) by 
transistors Q13 and Q14. To switch the sync signal 
channel completely off, +5V is applied to resistor R6. 

Proceeding towards the output through buffer am- 
plifier Q19-Q20, the next control functions are the 
gain vernier control and channel polarity. These two 
functions are accomplished by a four-quadrant multi- 
plier configuration (Q22-Q25) that provides con- 
tinuously adjustable gain over a 2.5:1 range while 
maintaining a constant dc bias current. 

Channel switching is accomplished by double- 
emitter transistor Q21. When the base potential on 
this device exceeds the base voltages on transistors 
Q22-Q25. it extracts and sums the currents that would 
flow to transistors Q22-Q25. The collector current of 
Q21 divides equally into the lower emitters of Q26 
and Q27 so the channel bias current remains con- 
stant, maintaining the dc output level constant, but 
all signal information is lost. 

Position modulation is accomplished by differen- 
tially varying the bias currents injected into the upper 
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Fig. 4. Hybrid output stage uses discrete chips lor drivers 



emitters of Q26 and Q27. 

The collectors of Q2t> and Q27 are connected to the 
corresponding collectors of the other preamp chip 
and to the input of a four-transistor delay-line driver. 
This stage provides a current gain of 8 when driving 
the IgOfl differential delay line. 

Output IC 

The output amplifier (U2 in Fig. 1) consists of a 
25-mm square ceramic substrate with nine thick-film 
resistors, one high-frequency monolithic chip con- 
taining six transistors, and two discrete transistor 
chips for the final drive. The short signal paths af- 
forded by the thick-film hybrid technology plus the 
performance of the HP transistors enabled these eight 
transistors to achieve a differential voltage gain in 
excess of 50 at a bandwidth of 150 MHz and with 
differential drive capability of 70 mA. 
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A Real-Time Operating System with 
Multi-Terminal and Batch/Spool 
Capabilities 

RTE-II, an advanced version of HP's real-time executive 
system for 2100 Series Computers, has several new 
features that aid both real-time measurement and control 
and concurrent background activities such as program 
development. 

by George A. Anzinger and Adele M. Gadol 



ONE OF THE FIRST REAL-TIME operating sys- 
tems to run on a 10-bit computer was Hewlett- 
Packard's disc-based, multiprogramming Real-Time 
Executive (RTE) system, introduced in 1968. Key fea- 
tures of this system were a priority scheme for concur- 
rent execution of multiple programs and a fore- 
ground/background partition separating real-time 
tasks from non-real-time tasks. A powerful file man- 
agement package was added later. 

Experience gained in hundreds of RTE applica- 
tions has now led to the development of RTE-II, an ad- 
vanced version of this operating system. Major new 
capabilities are multi-terminal access to system re- 
sources and an optional batch-spool monitor that 
supplements the file manager. Multi-terminal opera- 
tion is aided by buffering of input as well as output, 
background swapping, resource locking, and class 
input/output, a system of buffering and queuing I/O 
requests according to class numbers. The batch-spool 
monitor supervises program development and other 
background jobs, using spooling, or buffering of input 
and output job streams, to maximize throughput. 

The principal hardware environment for RTE-II is 
the HP 9600 Series of real-time measurement and 
control systems. 1 RTE-II is also the operating system 
for central stations in HP 9700 Series Distributed Sys- 
tems. 2 Central processors in these systems are HP 
2100 or 21MX Computers. 3 4 

Multi-Terminal Operation 

One of the requirements for RTE-II was that the sys- 
tem be able to handle multiple users at terminals, en- 
gaged either in program development or in use of the 
system for its real-time function, which might be any- 
thing from controlling a test to entering star charts in 
an observatory system. The central problems that 
were solved are common to many such uses. 

The first of these problems was buffer manage- 



ment. Each terminal must be able to send data to the 
program or programs controlling it without locking 
any program into main memory so that it cannot be 
moved to the disc; this occurs, of course, if the area 
of memory we wish to move to the disc is being 
used in part as an input buffer. It is also desirable to 
have the input in the program's memory, so that it 
can be protected from other users and may be moved 
to the disc when input is not going on. RTE has al- 
ways used buffered output. The output buffer and 
control information for it are moved to a block of sys- 
tem memory reserved for buffering; the actual output 
then takes place from this system memory, freeing 
the requesting program's buffer for further processing 
without waiting for the I/O device. In RTE-II we have 
provided for input buffering as well, by doing I/O 
from a reentrant subroutine, that is. a subroutine that 
can be shared by many programs. In the RTE system, 
reentrant subroutines contain a work space that the 
system moves to system available memory prior to 
reentering the subroutine (giving control of the sub- 
routine to another program or process). The system 
restores this work space before it returns control to 
the interrupted process (see Fig. 1). Thus a program 
that has an active I/O request in progress may be 
moved to the disc in favor of a higher-priority pro- 
gram, which may also use the same I/O routine. When 
such an I/O request is completed, the I/O buffer is in 
system memory and is moved back to the user pro- 
gram's memory (as a side effect of restoring the work 
space) before it continues. By keeping the I/O buffer 
outside the user program while I/O is in progress but 
inside at other times the system minimizes its need 
for buffer memory and simplifies the protection of the 
system while allowing the program to be swapped. 
(Swapping, as defined in the HP RTE systems, con- 
sists of saving an executing program in its current 
state on the disc and replacing it in main memory 
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System Memory 
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I System Memory 




Fig. 1. RTE-ll provides lor input 
buffering as we" as output but- 
tering by doing HO from a reen- 
trant subroutine Here program A 
is processing in the reentrant sub- 
routine when it is interrupted and 
control is given to program B At 
point a' program B calls the same 
reentrant subroutine causing pro- 
gram A s work space in memory to 
be moved to system memory 
Program B makes repeated calls 
at '£>'. 'C and 'd', but memory is 
moved only once When B is sus- 
pended, program A s work space 
is moved back and it continues In 
the subroutine Irom the point 
ot suspension. 



with a program that was previously saved in the same 
manner or with a new program that is to be run from 
its primary entry point.) 

A second problem was the need for background 
swapping. The background in an RTE system is an 
area of memory usually dedicated to running non- 
real-time tasks such as languages, editors, loaders, 
and other support programs. In HP RTE systems be- 
fore RTE-II. background programs could not be swap- 
ped. This was consistent with the primary function of 
the system being real-time activities, which usually 
run in the foreground, and not terminal activity. For 
RTE-II. we wanted to add terminal activity and batch 
processing capability, which implies multiple edi- 
tors, a batch monitor, and other non-real-time tasks 
that should not interfere with the foreground real- 
time activity. Therefore, we have provided the abil- 
ity to swap out a terminal program or the batch moni- 
tor while waiting for an event to occur, such as 
completion of I/O or a subordinate program. 

Third, provision had to be made for resource con- 
trol. To allow several users at different terminals to 
access resources without interfering with each other, 
we have provided a locking mechanism. It is con- 
trolled by the system, so if a program is aborted the 
lock will be removed. There are two types of locks. 

In resource number (RN) locking, two or more co- 
operating users assign a number to a resource, such as a 
section of code, that is to be used by their programs, but 
by only one at a time (Fig. 2). The operating system is 
restricted to allowing only one program to lock a given 
resource at a time and to queueing other requesting 
programs on the RN unlock. In logical unit (LU) lock- 
ing, a program can lock an I/O device. (A logical unit 
in the RTE system is a number assigned to some I/O 
device.) The program has exclusive control of the 
device until it either unlocks the device or ter- 
minates. This type of locking is very useful if the 
I/O device is a line printer while it is not very useful 
for discs. 



To access the multi-terminal capabilities of the sys- 
tem, the user needs to be able to initiate a dialogue 
from any one of the terminals. This is accomplished 
by the multi-terminal monitor (MTM). MTM con- 
sists of two very short programs which, when any 
key is struck on the terminal: 

• Identify the terminal and send a prompt to the ter- 
minal, which identifies to the user the system ad- 
dress of that terminal 

■ Accept and execute any system command from the 
terminal 

■ If the command is a program invocation, supply to 
the program the address of the terminal 

■ Send any message resulting from the execution of 
the command back to the terminal. 

To allow one program to handle more than one ter- 
minal or device, it is necessary that it continue pro- 
cessing while waiting for input/output. This was 
made possible by the Class I/O system (Fig. 3). In 



Program A 



Program 8 





Loch RN 




ock RN 




Fig. 2. Resource number (RN) locking allows two or more 
cooperating programs to access sensitive areas ot their 
code on a one-at-a-time-only basis It program A gets to the 
lock first. B will be suspended until A unlocks that RN. at which 
time B is reactivated B may then lock the RN. causing A to 
be suspended if it requests a lock on the same RN 
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Fig. 3. The Class HO system makes it possible lor a program 
to continue processing while waiting for mpul'output When 
a Class I/O request is made (a), the requesting user program 
specifies a class number and an 10 device The system 
moves this information to its memory and queues it on the 
specified liO device (b) The 110 device driver then moves 
information toifrom the buffer from 'to the device When thel'O 
is complete the driver signals the system which, by altering 
queue pointers, logically moves the completed request to 
the proper class queue lc) A user program, which may be the 
requesting program or another program, may now request in- 
formation from this class queue fdl The system then moves 
the control and Duffer information to the program's memory 
A program requesting class information that has not yet 
reached the class queue is suspended until the information 
is available 

the Class I/O system we have: 

■ Separated the I/O initiation and completion indica- 
tions that a program makes and receives. 

• Fully buffered I/O requests so the user need not 
worn,' about memory management or swappability. 

i Allowed a user other than the initiator to receive 



I/O completion information, provided he knows 
the security code for the request. 

■ Provided a built-in dummy I/O device for program- 
to-program communication so that a program can 
control several I/O devices while also receiving 
data from another program. 

The class I/O system has been used in HP dis- 
tributed system software. 2 in the spool system, and in 
the multi-terminal monitor. It has proved flexible 
enough to handle tasks not even remotely related to 
its originally intended functions. 

The maximum number of classes is established 
at system generation time. Once the class numbers are 
established the system keeps track of them and as- 
signs them (if available) to any program making a 
Class I/O call with the class number parameter set to 
zero. Once the number has been allocated, the user 
can keep it as long as desired and use it to make mul- 
tiple Class I/O calls. When the user is finished with 
the number it can be returned to the system for use 
by some other class user. 

When the class user issues a Class I/O call the sys- 
tem allocates a buffer from system available memory 
and puts the call parameters in the header of this buffer. 
If the request is a WRITE or WRITE/READ* the rest of the 
buffer is filled with the caller's data. If the request is a 
READ the buffer will be filled when the I/O takes place. 
The buffer is then queued on the specified logical 
unit. Since the system forms a direct relationship 
between logical unit numbers and I/O devices, the 
buffer is actually queued on an I/O device. If this 
is the only call pending on that device the device 
driver is called immediately. Otherwise the system 
calls the driver according to program priority. In any 
case the program continues immediately without 
waiting for I/O completion. 

After the driver completes its task the system 
queues the buffer in the completed class queue. If 
the request was a WRITE only the header is queued. 

The system then waits for a GET call to that class 
number. The header (and data, if any) are then returned 
to the program that issued the GET call. Notice that it 
may or may not be the same program that issued the 
original Class I/O request. The GET issuer has the 
option of leaving the buffer in the completed class 
queue so as not to lose the data, or dequeuing it and 
releasing the class number. Completed requests for a 
given class number are queued on a first-in/first-out 
basis. 

An example of the use of Class I/O for program-to- 
program communication is as follows: 

■ User program proga issues a Class WRITE/READ call 
with the class number parameter set to zero and the 
logical unit number set to zero. This causes the 

•A class WRITE. READ call is treated C>v me system as a class WRITE in that me butter space in system 
available memory ,\ allocated and filled Delore me i 0 driver is called, and as a class READ in mat me 
entire nutter land not w5t me header as tor a WRITE cam 15 queued after rhednver completes its lask 
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Introduction to Real-Time Operating Systems 



An operating system is an organized collection ot programs 
that increases the productivity of a computer by providing com- 
mon functions for user programs Examples of operating sys- 
tems for specific purposes are 
■ Timesharing (HP 2000 1 
• Disc Operating Systems (HP DOS-Ill) 
. Real-Time Executive Systems (HP RTE-II/III) 

A real-time computer system may be defined as one that 
"controls the environment by reviewing data, processing (it), 
and taking action or returning results sufficiently quickly to 
affect Ihe functioning of the environment at that time "' The 
first applications of real-time measurement and control by 
computer occurred in Ihe late 1950 s and early 1960 s These 
pioneer applications were In the chemical and power indus- 
tries and m command and control m the military Their basic 
functions are still the basic tunctions of today's industrial 
computer systems, such as monitoring of sensors (analog and 
digital), periodic logging, scientific calculation, generation 
of management reports, and process control The software of 
these early systems was tailored to each application, there 
was no distinction between what is today called the operat- 
ing system software and the specific application software 
All software development at that time was done In assembly 
language or machine language, and because ot the high price 
of the computer hardware, a system could be justified eco- 
nomically only by having it perform many different functions 
The result was very high system development costs that were 
not spread over many systems, but were repeated tor every 
new application Only in the middle 1960 s did the real-time 
operating system appear as a separate entity that could be 
used as a building block for every application, with consider- 
able savings In development cost 

The operating system software is pan of the system soft- 
ware supplied with a computer system System software in- 
cludes assemblers, compilers, operating systems, loaders, li- 
braries, and utilities (such as editors, debuggers simulators, 
and diagnostics) These are the software tools needed for the 
development of applications programs required in a particu- 
lar system The operating system is in fact an extension of the 
computer system hardware: it helps the applications program- 
mer use the computer system resources without detailed knowl- 
edge of the internal operation of I'O drivers, schedulers, file 
managers, and so on 

Some of the important functions of real-time operating sys- 
tems are task management (program scheduling, resource 
allocation), memory management, input/output services 
data management (file management, batch processing, I'O 
spooling, language processors, loaders, editors, debugging 
tools), and system integrity (power fail protection, memory 
protection, file security, error detection, etc ) 

Many of the characteristics ot real-time operating systems 
that boost speed and throughput, such as multiprogramming, 
concurrent 10 operations, system integrity features, and soon, 
are of a very general nature and are part of most commercial 
operating systems today Early obiections to such a general- 
ized approach in non-real-time applications, such as larger 
core requirements, have mostly disappeared because of the 
dramatic lowering of memory prices 
HP RTE Operating System Family 

The operating system of HP's first computer, the 21 16A was 
the Basic Control System (BCS) which was essentially an I'O 
monitor Programming was done in HP assembly language or 
HP FORTRAN m a memory-based environment called System 



Input/Output (SIO) Since then the operating system software 
offered with 2100 Series Computers has evolved along several 
lines. 

• DOS (Disc Operating System) for single user programming 
applications 

• TODS (Test-Oriented Disc System) for automatic test appli- 
cations 

• Timeshared BASIC for multiple users programming in 
BASIC 

. RTE (Real-Time Executive) for real-time multiprogramming. 

RTE was initially developed for data acquisition, measure- 
ment, and control It provides two environments tor the user, 
physically separated in memory. Background is for program 
development tasks such as running a compiler or an editor. As 
the term suggests, a program running m the background is al- 
lowed to run when nothing more important needs to be run 
Foreground is lor time-critical or real-time applications Fore- 
ground is protected from background by a hardware memory- 
protect fence, which prevents background programs from mod- 
ifying the contents of any foreground memory location, trans- 
ferring control to the foreground, or performing I/O. Any such at- 
tempts are intercepted by the system and examined for legiti- 
macy, providing a high level of integrity for the foreground area 
Programs not currently running may be swapped to disc. Time 
or event scheduling of programs is provided A priority struc- 
ture is provided and the system is optimized for response to the 
needs ot real-time tasks To further improve interrupt response 
where necessary, a privileged interrupt capability was added 
With this capability the user can bypass the system entirely to 
service interrupts from devices chosen to be privileged 

RTE-C, a core-based version ("core" is what we called mem- 
ory in the old days) is a later member of the RTE family, intend- 
ed for applications where the environment will not tolerate a 
disc, or where the added cost of the disc is prohibitive As in 
RTE, background and foreground areas are provided Primary 
differences from RTE are that there is no disc for mass storage, 
and program preparation cannot be performed concurrently 
with real-time tasks 

Still later, to provide a simpler, more interactive facility for pro- 
gramming real-time tasks. RTE-B was created, offering real- 
time BASIC as a programming language in a very simple mem- 
ory-based operating system. 

To satisfy users data handling requirements and to pro- 
vide an improved interface to the system, a general-purpose 
file manager was added to the RTE system 2 A powerful dis- 
tributed systems capability was added to permit the user to 
create networks of systems with an RTE system functioning as 
the central station* 

The RTE-II system (article, page 12) was developed to im- 
prove RTE s performance m its primary applications of mea- 
surement and control as well as enhancing its usefulness as a 
general-purpose computational system by addition of a batch 
capability, input and output spooling, a multi-terminal monitor, 
and a new editor RTE-lll (extended memory) and multi-user 
real-time BASIC represent the latest additions to the RTE fami- 
ly RTE-lll is described In the article on page 21 Multi-user 
real-time BASIC will be described in a later issue of the Hewlett- 
Packard Journal 
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system to allocate a class number, if available, 
and the request to complete immediately- Logical 
unit zero is a dummy I/O device. 

■ When the WRITE/READ call completes. PROGA's 
data will have been placed in the buffer and this 
fact recorded in the completed class queue for this 
class. 

■ PROG A then schedules PROGB. the program receiv- 
ing the data and passes to PROGB. as a parameter, 
the class number it obtained. 

* When PROGB executes it picks up the class number 
and issues a Class I/O GET call to the class. PROGA's 
data is then passed from the system buffer to 
PROGB's buffer. 

Another application of Class I/O is in the operation 
of the SPOUT program (see below). 

Program Development 

Before a newly delivered system can become use- 
ful (unless its intended use is program development) 
programs must be developed to solve the users" prob- 
lems. The development of programs will, in most 
cases, continue for the life of the system as the user ex- 
pands or changes his processes. 

Program development proceeds as shown in Fig. 
4. The program is written and translated into a ma- 
chine-readable format. It enters the language proces- 
sor (compiler or interpreter); if errors are found the 
source code is edited. The code from the language 
processor is combined with library subroutines and 



New Code 




Fig. 4. A model ol the program development cycle, showing 
the utility programs that play roles m it For RTE-ll. ma/or 
improvements have been made m the editor and loaaer. and a 
new batch 'spool monitor has been developed 



linked to the system. The resultant program is tested 
for correct function. In the rare case where it passes 
all tests, the program is "developed" and activity on 
it stops here until a failure is discovered by unsatis- 
fied users or a logic error appears. Fixes are made to 
the source program to correct logic or design errors 
or to add features. The development loop now closes 
by going back through the language processor. 

While traversing this loop we invoked a language 
processor, a loader, the user's program, and an editor. 
To ease the path around the loop in RTE-II we pro- 
vide a high-level set of control programs, the batch/ 
spool monitor. In the RTE-II development project 
considerable effort went into enhancing the editor, 
the loader, and the batch control capability. 

The RTE-II system has a new program editor, de- 
signed to make it easy to edit programs (it comes in 
second best on text). The editor is inherently string 
and line oriented. It can find, replace, and delete 
strings. It can easily insert, replace, or delete charac- 
ters in a line. It talks to the file system and it is/asl. 

The loader was enhanced in control capability, but 
the primary effort was aimed at improving its speed. 
To this end the system generator now provides a dic- 
tionary for all library entry points, and a study of 
where the loader spent its time led to faster symbol ta- 
ble search routines. 

System enhancements for batch/spool consist of an 
LU switch capability, a batch clock and a break re- 
quest. LU switch is a mechanism that allows pro- 
grams running under control of the batch monitor to 
talk to a given logical unit while the actual LU is 
some other device. The batch monitor sets up the 
switches in a table that is accessable by the I/O sys- 
tem. Only programs running under the batch moni- 
tor are switched. This allows the batch monitor to 
switch output for the printer, for example, to a spool 
file from which it will be printed at a later time. The 
batch clock is an execution-time clock that is ad- 
vanced every time the system clock is advanced 
(each 10 milliseconds), but only if a batch program is 
running. If the batch clock goes to zero it indicates a 
run-time limit has been exceeded and the offending 
program is aborted by the system. Batch elapsed time 
is not kept, since it is meaningless in a multiprogram- 
ming system. The break request is a system request 
which sets a flag for the specified program. The pro- 
gram may examine this flag and take any action it 
deems appropriate. When the batch monitor sees this 
flag it will abort any job it is running, or. if not in a 
job, will stop whatever it is doing and go back to the 
terminal for commands. 

Batch/Spool Capability 

The RTE-II batch and spooling capability is an ex- 
tension of the file management package of RTE. The 
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Fig. 5. RTE-II batch and spooling capabilities are an ex- 
tension ol the RTE tile management package, an optional set 
ot programs and utility subroutines nwGfl is the interlace be- 
tween the user and the tile system mm manages the tile 
directory The batch horary handles program calls to the 
tile system 

file management package consists of a set of pro- 
grams and utility subroutines that are physically op- 
tional and independent from the RTE operating sys- 
tem (see Fig. 5). The utilities are callable from user 
programs. The background program FMGR provides 
the interactive and/or batch interface between the 
user and the file system. The program D.RTR manages 
the file directory. 

To add more extensive batch capability and a 
spooling function the interactive capability of FMGR 
was extended to provide such features as global param- 
eters, which give the user the ability to write com- 
mand procedures. Second, the PMGR command set 
was enlarged to provide commands for specific con- 
trol of spooled operation. Finally, programming was 
added to effect input and output spooling for in- 
creased throughput. 

Global parameters may be substituted for param- 
eters in any of the FMGR commands. When the sys- 
tem encounters a global parameter it goes to a lookup 
table to get the current value of that parameter. Some 
global parameters may be set by the user and others 
are used by the system. 

A typical transfer file, or command procedure, us- 
ing global parameters might look like this: 

:ST,1G::2G. 1G::3G 

:PU.1G::2G 

:TR 

This set of commands could be placed in a file named 
MOVE. Then the command TR. MOVE. TEST. 2. io will 
cause the file named TEST to be moved from car- 
tridge number 2 to cartridge number 10. The user has 
supplied the values TEST, i and io for global param- 
eters 1G, 2G, and 3G, and these values are put in the 
lookup table upon execution of the TR command. 



Commands added to FMGR allow the user to set 
global parameters and do arithmetic and logical oper- 
ations on them, to do conditional branching, and to 
print messages on various devices. 

Spooling, or buffering of input and output job 
streams on the disc, was developed to increase 
throughput of the system while running tasks in 
batch mode. The spooling package is an option to the 
file management package, which itself is an option 
to RTE. 

Input spooling in the RTE system is the reading of 
jobs from low-speed I/O devices to the disc, from 
which they are executed. Output spooling is the writ- 
ing of job output to the disc and from there to the I/O 
devices. Spooling allows jobs to run at disc I/O speed 
instead of slower card reader or line printer speeds. 

Tracing the progress of a batch job through the sys- 
tem makes clearer the interaction between the var- 
ious pieces. Batch operation without spooling is quite 
simple and can be represented as shown in Fig. 6a. 
Note that job commands are read by FMGR directly 
from the input device and output is done directly 
to the output devices. This ties up the devices during 
processing and limits the job to the I/O speeds of 
these devices. 

The addition of spooling to batch operation compli- 
cates the picture. Fig. 6b represents batch operation 
with the addition of spooling. 

The important feature represented by Fig. 6b is 
that the operations of inspooling. batch processing, 
and outspooling take place in parallel. Note that in- 
put is now read directly by the inspooler iob and writ- 
ten to spool files, one job per file. The operator runs 
IOB rather than FMGR. First JOB calls SMP to assign a 
spool access information table and associated unit 
number to the file and open it for I O. Thereafter. )OB 
writes to this assigned unit as if it were a standard I/O 
device, and the writes are translated to the spool des- 
tination. When a job is completely read in, |OB puts a 
notation of this job on the job queue (in IOBFIL) and 
stores its location information in IOBFIL. |OB schedules 
fmgk to start processing (unless it is already 
executing) and then continues to inspool other jobs. 
When fmgr is ready to process a job, it searches JOB- 
PEL for the highest-priority job and prepares it for pro- 
cessing. It sets up spool files for standard input and 
output units and puts the spool unit numbers into 
the batch LU switch table, which equates two units 
for the duration of the batch job. Thereafter, requests 
to these standard units will be translated to spool un- 
its and ultimately spool files. The program SMP moni- 
tors the created files, maintaining an outspool queue 
of files (in SPLCON) to be dumped for each device. It 
sends instructions to SPOUT, which runs continuous- 
ly, by means of Class I/O telling it when to start files 
or try to lock a device in preparation for outspooling. 
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Fig. 6. Inputioutput with and without spooling To use spool- 
ing, the user runs job instead ol fmgr. job writes input to 
spool files on the disc and stores their locations and priorities 
in jobfil. fmgr then processes the iobs according to priority 
5 mp monitors the spool Hies, maintains an outspooi queue 
(in splcoh) tor each device, and sends instructions to spout, 
the output program 

The spooling capability may be tapped from out- 
side the batch stream, although not automatically. A 
program may spool its output by following very 
much the same procedure that FMGR must follow to 
prepare a job to run under spooling. 

Several of the new system features of RTE-I1 have 
been instrumental in the implementation of spool- 
ing. The resource number capability is used to con- 
trol access to the spool control files. The LU locking 
capability allows the outspooler (SPOUT) to lock the 
devices it is dumping to for the duration of time it 
takes to output a single file. When spooling is used, 
the output from each job is guaranteed to be dumped 
in one piece. 

Class I/O enables a particular implementation of 
SPOUT, which handles simultaneous outspooling to 
several devices and keeps several I/O requests pend- 
ing for each device. Output to devices is written us- 
ing class write and control requests; completion of 
these requests is indicated by a successful class GET. 



Identification of the file SPOUT is dumping and of the 
destination device is carried in the extra parameters 
of the class request. Stored in the access table of the 
file being dumped is the number of I/O requests pend- 
ing. When SPOUT starts dumping a file, it reads and 
writes (using Class I/O) four records, increasing the 
pending count each time a record is written. There- 
after, the count is decreased each time a successful 
completion is indicated and increased (up to 4) each 
time a record is written. The count determines the 
program flow between the GET requests and the read/ 
write loop. 

Passage of blocks of information is also carried out 
through use of class write/read requests to LU#0 
(dummy). SPOUT, in addition to detecting comple- 
tion of writes, receives all its operating information 
through the same GET request. SMP write/reads the 
SPOUT control information on the same class that 
SPOUT uses to control the I/O devices. SMP also re- 
ceives spool file information for spool setup using 
a class write/read on a different class. 

The batch timer allows FMGR to keep track of the 
amount of time a job or program takes by sampling 
the timer contents at the beginning and end of a job. 
The user may also set time limits on jobs and pro- 
grams running under the jobs so that these will he ter- 
minated if still running at the end of their limit. 

Background swapping is necessary for batch opera- 
tion, since FMGR must run user programs which are 
most likely background disc resident. This implies 
that FMGR must be swapped out. 

It is batch LU switching that attends to translating 
I/O requests generated by batch processing from the 
"normal" LU to the spool LU corresponding to the ap- 
propriate spool file. This feature allows transparency 
of spooled operation to the programs running under 
batch. 

General Enhancements 

Besides its multi-terminal and batch/spool capabil- 
ities. RTE-1I embodies a number of general and per- 
formance enhancements. General enhancements 
were made in the areas of memory management, 
swap control, power-fail/auto-restart, and microcode 
subroutine replacement. 

When doing output to a buffered device the pre- 
vious RTE system would allow all of memory to be 
used by that one device. This meant for example, that 
if a file was being punched all free memory would be 
filled with punch data. Furthermore, each time mem- 
ory became available all contending users would 
be reactivated regardless of whether there was 
enough memory to satisfy any of the users. This al- 
lowed a low-priority program to lock out a higher- 
priority program requiring a larger block of memory. 
The low-priority program would use all the short 
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blocks of memory and thus not allow any larger 
block to accumulate. To solve this problem the sys- 
tem now keeps track of the amount of memory each 
waiting program needs and reactivates all programs 
waiting for memory only when it has enough memory 
to satisfy the highest-priority waiting program. This al- 
lows high-priority programs to bid successfully for 
large blocks of memory. The system also enforces up- 
per and lower buffer limits on memory queued on 
any I/O device. When a program makes an I/O request 
to a device which already has more than the upper- 
limit number of words of buffer memory queued on 
it the program is put in a buffer limit suspension. 
When an I/O device completes a request and causes 
memory to be returned, a check is made to see if the 
number of words of buffer memory in the device's 
queue is less than the lower limit. If it is, all programs 
in buffer limit suspension on this device are reacti- 
vated. This results in a kind of hysteresis that allows 
lower-priority programs enough time to do useful 
work before they are swapped out. while still keep- 
ing the I/O device busy (see Fig. 7). 

We have also optimized the memory management 
routine to cut down system overhead. This was done 
by minimizing code within loops (usually at the ex- 
pense of extra code outside the ioops). and by keep- 
ing track of the largest block of memory available to 
allow rejection of requests for unavailable memory 
without an exhaustive search. Because constantly 
keeping track of the largest block could become time- 
consuming, a modified algorithm is used. Whenever 
memory is returned a check is made to see if the re- 
sulting block, after mergers with any contiguous mem- 




(or Buffer 
Limit 



Fig. 7. Improved memory management is a feature of RTE-ll 
The system enforces upper and lower buffer limits on memory 
queued on any HO device. A program making an HO request 
will be suspended if the buffer memory queued on the re- 
quested device exceeds the upper limit Suspended pro- 
grams are not reactivated until the queued memory drops 
below the lower limit. This helps give low-priority programs 
time to do useful work before being swapped out 



ory, is larger than the largest known block. If so. the 
block is the new largest block. We don't change this 
value when memory is allocated, however. This 
means the system may have less memory than it 
thinks it has and therefore it will attempt to find mem- 
ory for a request it cannot satisfy. But it can update 
the current largest-block information at the end of an 
unsuccessful allocation attempt and thus prevent 
any further fruitless searches. This turns out to be 
more efficient than searching for a new maximum 
block after each allocation. 

When background swapping was implemented it 
became clear that some programs would not run if 
they were swapped, usually because of timing con- 
siderations. To solve this problem a memory lock re- 
quest was added. This allows a program to request of 
the system that it not be swapped out of memory. In 
some installations this could prove undesirable, so a 
switch must beset at generation time to allow the sys- 
tem to service the memory lock request. We also 
found that most background programs used unde- 
clared memory (memory between the last word used 
by program code and the last word in the program's 
area) for such things as symbol tables. For this reason 
a swap option has been included to swap all of the 
area or only lite declared memory. This option is de- 
faulted to all of memory for background programs 
and to only declared memory for foreground pro- 
grams, but a system request is provided to alter the 
option. 

Power-fail/auto-restart routines were developed 
which, while independent of specific I/O devices, yet 
restart all restartable devices. Also, a program is run 
at power-up which sends a power-failed message to 
all the terminals. This program is written in FORTRAN 
and its source code is provided with the system so 
the user may modify it to do special things for his 
installation. 

The proliferation of microcode subroutine replace- 
ments had gotten to the point where a fair amount of 
time and memory was spent just calling and execut- 
ing dummy subroutines to replace the invocation 
with an op-code. For example, when a multiply sub- 
routine was replaced by microcode, the multiply 
software would be replaced by a dummy subroutine 
consisting principally of the op-code corresponding 
to the new microcode. The RTE-II system solved this 
problem by having the generators and the on-line 
loader replace the invocations at generation or load 
time. The user need only type in the entry point and 
its microcode replacement op-code and the system 
takes care of the rest. 

Performance Enhancements 

Several changes were made to the system to im- 
prove performance and reduce system overhead. 
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A more efficient time-keeping routine keeps the 
time of day in tens of milliseconds. Time is kept in 
double-word integer format, cutting the memory re- 
quired from four words to two words. More impor- 
tantly, it puts time in one base (hours was kept in 
base 24. minutes and seconds in base 60. and tens of 
milliseconds in base 100). This makes it twice as fast 
to test programs in the time list and makes updating 
their next run-time considerably easier and faster. 

The dispatching algorithm was modified to cor- 
rect false starts. The system may be loading a pro- 
gram when a higher-priority program is scheduled. 
In this case the previous system would finish the 
load and then swap the program without running it. 
RTE-1I will either abort the load or, if the program is 
already in core, simply overlay it — it wasn't run. so 
the copy on the disc is still intact. 

The dispatching algorithm was also modified in 
several areas to eliminate redundant processing. The 
system no longer checks for a possible content 
switch (i.e.. changing the executing program) unless 
a change in some program's status occurs. Also, once 
a decision has been made that a given program is not 
swappable. no further swap checks are made for that 
area on the current pass through the dispatcher. Pre- 
viously all programs contending for an area would 
force a swap check. 

The dispatching algorithm was also modified to de- 
tect when a program being swapped has priority over 
the contender and, even though not currently exe- 
cuting, is scheduled to run within a short (user- 
selectable) time. In this case the swap is not done 
since to do so would likely result in a reswap to get 
the program back into memory before the contender 
has any cpu time. 

Having done all these things we were worried 
about the amount of memory used in the system. To 
address this problem we optimized the operating sys- 
tem code so that, in most cases, it uses less memory 
than the previous system. We also shortened some 
of the memory-resident tables, thus freeing consider- 
able memory. The result is that the system is only a lit- 
tle larger than the previous system and does more 
things faster and better than before. 
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Real-Time Executive System Manages 
Large Memories 



RTE-III does everything other HP real-time executive 
systems do, and adds large-memory management (up to 
256K words) using HP's dynamic mapping system. 

by Linda W. Averett 



RTE-III IS A MULTI-PARTITION, real-time, multi- 
programming operating system that supports 
up to 256K words of main memory. The latest in a se- 
ries of upward-compatible, field-proven RTE's for 
HP 21MX Computers, RTE-III provides the user with 
all the features of RTE-II (see article, page 12| plus the 
following additional features: 
Increased system buffer area 

■ Increased program area 

■ More program linkage area 

■ Greater multiprogramming throughput by allow- 
ing up to 64 disc-resident programs to be simul- 
taneously resident in memory 

■ Greater user protection via the use of a hardware 
fence and a memory protect feature. 

Uses Dynamic Mapping System 

RTE-III uses the dynamic mapping system, 1 a hard- 
ware option for HP 21 MX Computers, to perform the 
logical-to-physical mapping necessary to use more 
than 32K words of physical memory. The dynamic 
mapping system has a set of four maps, each of which 
consists of 32 hardware registers and describes a 32K 
address space in memory. The four maps are the sys- 
tem map. which is automatically enabled on inter- 
rupt, the user map. which is enabled by the system be- 
fore passing control to a user program, and the port A 
and port B maps, which are automatically enabled 
during a memory transfer involving the dual-channel 
port controller (DCPC). 

A 15-bit address, sufficient to address 32K words 
of memory, is used in HP 21 MX Computers. When 
the dynamic mapping system is enabled, this 15-bit 
address is split into two parts. The lower ten bits of 
the address become a relative displacement in a page 
in memory. The upper five bits of the address specify 
one of the hardware registers in the map that is cur- 
rently enabled. The address of the physical page in 
memory is picked up from the indicated map register, 
and the page displacement is appended to it. Thus, 
the target address is derived by a mapping from a 32K 



logical memory space to a physical memory as large 
as 256K words. This mapping process does not slow 
down memory accesses. 
Memory Organization 

Physical memory is organized into building 
blocks (see Fig. 1). The base of the building block 
structure, beginning at physical page zero in mem- 
ory, consists of the system links and communication 
area, the operating system, and the resident library. 
The first building block is the common area, followed 
by the memory-resident program area and the system 
available memory area, The remaining memory is 
divided into partitions that are used for executing 
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Fig. 1. The RTE-III real-time executive operating system 
manages up to 256K words ot physical memory, arranged in- 
to building clocks as shown Sizes ol the building blocks are 
determined by the user at system generation time within cer- 
tain minimum and maximum limits 
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RTE-III Definitions 

Map— a set of 32 hardware registers in the dynamic mapping 
system Used to translate a logical 32K address space to a 
32K segment ol a 256K physical address space 

Page— 1K (1024 decimal) words ot memory 

DCPC— Dual -channel port controller with two assignable chan- 
nels for performing direct memory accesses 

Partition — a fixed area in memory consisting ot a user-deter- 
mined number ot pages It is used lor executing disc-tesi- 
dent programs 

Disc-Resident Program — a program that resides on the disc 
and must be loaded into memory to be executed 

Memory-Resident Program — a program thai is always resident 
in main memory 

Swap— the action of writing a disc-resident program that is 
executing in memory onto the disc so another disc-resident 
program can be loaded and execute in that same area 



disc-resident programs. The user may determine the 
size of all these building blocks at system generation 
time within certain minimum and maximum limits. 

The building blocks of physical memory can be 
arranged into different structures within the logical 
address space by use of the dynamic mapping sys- 
tem. At any instant a 32K logical address space is de- 
scribed by the map that is enabled. A key benefit is 
that the building blocks do not all have to fit into this 
32K space at the same time. Thus, the individual 
blocks do not detract from the address space of the 
other blocks. 

Fig. 2 indicates what the 32K address space may 
look like when the system map or the user map is ena- 
bled. All execution of code takes place under one of 
these two maps. The two DCPC maps are used only 
during a high-speed direct memory access. 

Multi-Partition System 

While RTE-III provides larger user areas by means 
of the dynamic mapping system, its major benefit is 
increased multiprogramming throughput. RTE-III 
can have up to 64 partitions. Thus at any instant. 64 
disc-resident programs, in addition to the memory- 
resident programs, can be resident in memory. 
Being able to have more than two disc-resident 
program execution areas (partitions) decreases the 
probability of having to do program swapping. It is 
approximately 100 times faster to switch between 
two programs that are resident in memory than it is 
to swap using a 7900A Disc Drive (50 times faster for a 
7905A Disc Drive). Thus in a multiprogramming en- 
vironment, multiple partitions can greatly decrease 
the amount of time necessary to switch between pro- 
grams. 

The multiple partitions also improve the response 
of the RTE multi-terminal monitor (see article, page 
12|. because it is more likely that there will be mem- 



ory available for the monitor when it is required. 

Memory Management 

The memory available for program execution is 
divided into two areas. One is the memory-resident 
program area, which is established at system genera- 
tion time and does not change, and the other con- 
tains up to 64 partitions for program execution. 

Any disc-resident program may be assigned to run 
in any partition that is large enough. If a disc-resi- 
dent program is not assigned to a partition, it will be 
dispatched into any partition that is available and is 
big enough. If a partition is not available, then the al- 
located partitions will be examined to determine if 
one is swappable. 

To give the user more control over which pro- 
grams compete for memory. RTE-III provides for de- 
fining two types of partitions, real-time and back- 
ground. There is no functional difference between 
these partition types, but unless a program is as- 
signed to a specific partition, it will run in a partition 
of the same type. In other words, by default, real-time 
programs will run in real-time partitions, and back- 
ground programs will run in background partitions. 

Thus the user has the following capabilities for 
controlling partitions: 

■ Up to 64 partitions of varying lengths can be 
defined 

" Partitions can be separated into two types 

■ Programs may be assigned to a specific partition 
» Programs may be locked into a partition 

■ Partitions may be reserved for assigned programs. 

Dispatching 

RTE-III keeps track of I he type and size, the alloca- 
tion status, and the priority and status of the resident 
of each partition. When a disc-resident program is 
ready to be executed, the system checks first to see if 
the program is already resident in a partition. If it is. 
the hardware user map registers are loaded with the 
addresses of the physical memory pages that make 
up that partition, and the program is given control. If 
it is not resident, the system checks to see if the pro- 
gram is assigned to a partition. If so, and if that parti- 
tion is free, the program is loaded into it and dis- 
patched. If the partition is not free, the system will 
determine if a swap is possible. 

If the program is not assigned to a partition the sys- 
tem will find the smallest free partition that is long 
enough for the program. If a free partition does not ex- 
ist, the system looks for the partition that is long 
enough and contains the lowest-priority resident that 
qualifies for a swap. If a suitable partition is found, 
the user map is loaded with the addresses of the mem- 
ory pages in that partition, the swap (or load if the 
partition was free) is performed, and the program is 
given control. 
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System Map 
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When a suitable partition cannot be found, the pro- 
gram will remain scheduled and the system will try 
to dispatch it the next time it scans the scheduled 
list. This is why multiple partitions speed up multi- 
programming throughput. The more partitions the 
system has. the less the probability that a swap will 
be necessary to execute the program, and the less the 
probability that the program will have to wait on 
memory. 

Because memory-resident programs are always in 
memory, the system does not have to locate a parti- 
tion to dispatch these programs. When a memory- 
resident program is ready to execute, the system loads 
the user map and gives control to the program. 

Fig. 2 shows three possible configurations of the 
J 2k logical address space that can be described by 
the user map for memory-resident and disc-resident 
programs. 



Fig. 2. RTE-III uses the dynamic 
mapping system, a hardware op- 
tion tor HP 21 MX Computers, to 
configure each program's 32K 
logical memory space using the 
building blocks ol physical mem- 
ory All execution ol code takes 
place under either the system map 
or the user map Each map is a set 
of hardware registers whose con- 
tents tell how to translate logical 
memory addresses to physical 
memory addresses 



Program Protection 

RTE-III provides greater program protection than 
the other RTE systems. The memory protect fence is 
used, as it is in RTE-II. to provide protection on the 
lower boundary of the program. This hardware fence 
is set each time a program is dispatched; it prevents a 
a user program from writing into any memory loca- 
tion below the fence. 

In addition to the memory protect fence. RTE-III 
protects all pages of memory that a program does not 
use in the 32K address space described by the user 
map while the program is executing. This prevents a 
user program in one partition from destroying a pro- 
gram in another partition. 
Input/Output System 

Before entry into any driver. RTE-III will deter- 
mine which map. user or system, is necessary to pro- 
cess the I/O. Then the system will load the proper 
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map and enable it. If the device requires a DCPC chan- 
nel, the system will load the proper DCPC map. Thus 
the standard I/O drivers are not required to do any 
mapping and therefore are compatible across the en- 
tire RTE line of systems. 

The fact that DCPC transfers occur under their own 
map enhances multiprogramming throughput. 
While a program in one partition is I/O suspended 
during a DCPC transfer, the user map can be set up to 
describe another program executing in another parti- 
tion. If the DCPC transfer had to take place under the 
user map. no other program could execute during the 
transfer. Thus having a map for each DCPC channel 
in addition to a map for the user program and one for 
the system increases the efficiency of computer use. 
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